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Abstract 



Based on newly discovered properties of the shift map (Theorem 1), we beheve that chaos 
should involve not only nearby points can diverge apart but also faraway points can get close 
to each other. Therefore, we propose to call a continuous map / from an infinite compact 
metric space {X, d) to itself chaotic if there exists a positive number 5 such that for any point 
^ ■ X and any nonempty open set V (not necessarily an open neighborhood of x) in X there is a 

'. point y inV such that limsup„^oo d{f"'{x),f^{y)) > 6 and liminf„^oo d{f'^{x), f'^{y)) = 0. 

00 

in 

(N 
O . 

^ 1 Introduction 
o 

c3 ■ Let S2 = {/3 : /3 = (3o(3i ■ ■ ■ , where /3j = or 1 } be the metric space with metric d defined by 
d{PoPi ■ ■ ■ , 7o7i ■ ■ ■ ) = J2iLo \ ~ 7*1/2*'*'"^ and let a be the shift map defined by a{PoPi ■ ■ ■) = 
Pij32 ■ ■ ■ . The shift map a is often used jEl to model the chaoticity of a dynamical system. But, 
^ ; what is the shift map chaotic about? It is well known that the shift map has points with dense orbits 
• (and hence is topologically transitive), has dense periodic points and has sensitive dependence on 



initial conditions. Sensitive dependence on initial conditions, which is easily understood intuitively 
as nearby points, however close, will eventually separate a distance, is generally believed to be the 
central ingredient of chaos. However, does it really reveal the true nature of chaos? In [ISj , it is shown 
that sensitive dependence on initial conditions is a consequence of topological transitivity and dense 
periodic points and hence is a topological property. On the other hand, if we let W denote the dense 
subset of S2 which consists of all elements with finitely many I's in its expansion, then it is easy 
to see that the shift map is topologically transitive on W and has sensitive dependence on initial 
conditions. Yet, every point of W is eventually fixed, i.e., for every (3 in W, there is a positive integer 
n such that ct"(/?) = = 000 ■ ■ ■ . So, W is a. system no one would like to call it chaotic. These seem 
to suggest that sensitive dependence on initial conditions tells only part, but not the whole, of the 
chaos story. But then what is the other part? We know that the shift map has a property called 
extreme sensitive dependence on initial conditions which is stronger than sensitive dependence on 
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initial conditions. That is, there exists a positive number 6 (for the shift map, we can choose 6 = 1) 
such that for any a in E2 and any open neighborhood of a there is a point f3 in V such that 
hmsup„_^oo '^(^"(q^); ^"(/^)) > 5 and hminfn^oo cr"(/5)) = 0. We also know [1] that the shift 

map has a dense uncountable invariant 1-scrambled set {S is a 5-scrambled set for some 5 > [7J if 
and only if (i) for any x ^ y in S, limsup^^o^ d{a"'{x), (j"'{y)) > S and liminf^^oo d{a"'{x), ^"(y)) = 
and (ii) for any x in 5 and any periodic point p of a, limsup„^oo d^a^-^x), cr"(p)) > S/2). However, 
are extreme sensitive dependence on initial conditions and the existence of a dense uncountable 
invariant 1-scrambled set all that the shift map is chaotic about? This motivates us to investigate 
the chaoticity of the shift map even further. Surprisingly, we find that the shift map, although may 
not be more chaotic than we can imagine, is definitely more chaotic than we previously thought. 



2 The chaoticity of the shift map 

First we introduce some terminology. For any two finite strings D = (3q(3i ■ ■ ■ (3m and E = 7071 ■ ■ ■ 7n 
of O's and I's, let B ■ E = PqPi ■ ■ ■ Pmloli ■ ■ - In denote the concatenation of D and E. Sometimes, 
we simply write DE for D ■ E when no confusion arises. If Di, D2, ■ • • , Dk are k finite strings of 
O's and I's, the concatenation Di ■ D2 ■ ■ ■ ■ ■ Dk of Di,D2, - ■ ■ , Dk are defined similarly. For any 
7fc = or 1, let 7^ = if 7fc = 1 and 7^ = 1 if 7^ = 0. For any finite string E = 7fc7fc+i7fc+2 ■ ■ ■ Ik+n 
of O's and I's, let E' denote the finite string 7^7^_,_i7^_,_2 ■ ■ ■ 7fc+„- For any 7 = 7o7i72 ■ ■ ■ in ^2 
and any positive integers i and j, let C(7,i : j) = 7i7j+i ■ ■ ■7^ and let B{'y,i,j) = C{-y,i : i + 
(j!/2) - 1) C(7, 2 + (j!/2) - 1) : 2 + (2 ■ j!/2 - 2)) ^(7, z + (2 • j\/2 - 2) : z + (3 ■ j\/2 - 3)) ■ ■ • 
C{'^,i + (j ■ j!/2 — j) : i + {{j + l)j!/2 — j — 1)) which consists of j + 1 blocks of finite portions 
of 7 of length j!/2 each and the last element of each block coincides with the first element of 
the next block. So, the length of 5(7, is (j + l)!/2. On the other hand, let B{'j,i,j) = 
B{'y,i,j) ■ B'{j,i + {j + l)!/2, j) be the concatenation of B{-f,i,j) and ^'(7,2 + (j + l)!/2, j). So, 
the length of B{'y,i,j) is (j + 1)!. 

It is evident that any element of S2 which contains every finite sequence of O's and I's is a transitive 
point of a, i.e., point with dense orbit, and there are uncountably many of such points. Let a = 
a^ai ■ ■ ■ be a fixed transitive point in E2 and, for any integer m > 5 and any 7 = 707172 ■ ■ ■ in S2, let 
/l(7,m) = ao«i ■ ■ ■ «™!-i(7o)("^-^)'(7i)('"-^)' ■ • • (7^_i)(™-i)'(01)(™-2)!(ooil)(™-2)! . . . (q— 2)!^ 
where 0^ = 0,0^ = 00, 0^ = 000,(01)2 ^ 0101,(0011)=^ = 001100110011, and so on. Note that 
A(7, m) has length 3 ■ m!. Let { Xj : = XiflXi^iXi^2 ■ ■ ■ , i > 1} be any given countably infinite set 
in E2. Since in our construction of the scrambled set S", the first few terms of every element of S 
are not important, for simplicity, we let > 5 be any fixed integer and let hj, < j < /c! — 1 be any 
fixed k\ numbers of O's and I's. For any 7 = 7o7i72 ■ ■ ■ in E2, let 

= hobi ■ ■ ■ 6fc!-i^(7, k) ■ 

S(xi, 4 ■ A;!, A; - l)5(x2, A-k\ + k\,k~ l)5(x3, A-k\ + 2-k\,k-l)- ■ ■ 5(xfc_3, 4 • A;! + (A; - 4) ■ A;!, A; - 1) ■ 
yl(7,A; + l)-5(xi,4-(A; + l)!,A;)E(x2,4-(A; + l)! + (A; + l)!,A;)---5(xfe_2,4-(A; + l)! + (A;-3)-(A; + l)!,A;)- 
yl(7,A; + 2)-5(xi,4(A; + 2)!,A; + l)5(x2,4(A; + 2)! + (A; + 2)!,A; + l)---5(xfc_i,4(A: + 2)! + (A;-2)(A: + 
2)!,A; + 1)---. 

Note that the string hobi ■ ■ ■ bk\-i has length k\, the string bobi ■ ■ ■ bk\-iA{'y, k) ■ B{xi, 4 ■ k\, k — 1) 
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• ■ ■5(xfc_3,4 ■ k\ + {k — 4) ■ k\, k — 1) has length {k + 1)!, and so on. Therefore, for every m > 
k, a™'(r^) = A(7,m) • B{xi,A ■ m!,m - I)---. Let ^ = {(T"(r^) : n > 0,7 G S2}. Then it 
is clear that is a dense uncountable invariant (i.e., cr(S') C S) subset of S2 which consists 
of transitive points. We now use the blocks A{'j,m)^s in the definition of to show that S 
is a 1-scrambled set for a. Let 7 = 7071 ■ ■ ■ and P = ^0^2 ■ ■ ■ be distinct points in S2 with 
7s 7^ and let < z < j. In the definition of r^, we examine closely the block A{'-f,m) = 
aotti ■ ■ ■a^!-i(7o)(™~')'(7i)('"-')' ■ ■ ■ (7„_i)('"-^)'(01)('"-2)!(0011)("^-2)! ■ ■ ■ (q— 2)!. 

In the block A{'j, m) with m > k, because we have the string {'js)^"^'^^' ils+i)^™'~^^' ■ ■ ■ of O's and I's, 
we obtain that a2'^'+^-('"-i)'(r^) = (7,)(™-i)'(7,+i)('^-i)' ■ ■ - . Similarly, a^rn\+s-{m^iy. ^^^-^ ^ 

lim^^oo 1/2 + 1/22 + 1/2^ + ■•■ + i/2(™-i)' = 1. On the other hand, let tm = 3m! + (j -i~ 
1) ■ (m — 2)!. Then, because A('j,m) has the finite string (0-'~*l-'~*)^™~2^' of O's and I's, although 
7 ^ /?, we still have a*™(r^) = {0^-iv-i)im-2y. . . . ^ Qj-i(^ij-iQj-iYm-2y.-iy-i , , , a*'"(r^) = 
Qj-i(^lj-iQj-iYm-2y.-ip-i . . . _ Thus, cr*'"+-'^*(r^) = (1J^*0''^*)'-™^2^'^^1-'^* . . . = ii-«(0''~*P~*)'^™~2^'~^ ■ 
Consequently, limsup„^^ rf(a"(a^(r^)), cr"((T-'(r^))) > lim^^oo c^lo^*'"!!"/?), a*™+-''"*(r^)) > lim^^oo 
1/2 + 1/2^ + ■ ■ ■ + i/2i-''+2-0-i)("^-2)! + = Therefore, for any x ^ y in S, we have limsup„^^ 
d{(y^{x), cr"(?/)) = 1. Finally, since in the definition of and r^, there are infinitely many n^'s such 
that both (T'^'(rg) and o""'(r^) start with the same arbitrarily long strings of O's, we obtain that 
limmin^ood{<^"'{x),o'^{y)) = for any x ^ y in S and similarly, since contains arbitrarily long 
string of O's, we obtain that limsup^^o^ cr"(?/)) > 1/2 for any x in S" and any periodic 

point y of cr. This shows that S" is a dense uncountable invariant 1-scrambled set for a. 

Now let Xi = XiflXi^iXi^2 ■ ■ ■ and let cr^ij^) be a point in S. For any m > A; + i + j + 3, let t(m, i, j) = 
4m! + (i-l)-m!+j-(m-l)!/2. Then (T*(™'*'^)((j^(r^)) = Xi^t{m,i,j)Xi,t{m,i,j)+i ■ ■ ■ Xi^t(m,i,j)+{m~iy/2^j ■ ■ ■ 
and cr*('"'*'^)(xi) = Xi^t{m,i,j)Xi,t{m,i,j)+i - ■ ■ Xi^t(rn,i,j)+{rn-iy/2-j ■ ■ ■ ■ Similarly, (T*(™'*'^)+™'/2(a-^(r^)) = 

rp' t' . . . rpl ... o-nrl n-*('"'*j)+"^'/2|'^.'l _ ^ , , ,, 

•^i,i(m,jj)+m!/2'^j,t(m,,jJ)+m!/2+l •^i,t{m,i,j)+m\/2+(m-iy./2-j '^^^^ ^ V-^V •^j,t(m,«j)+m!/2 

Xi,t{m,i,j)+m\ /2+1 ■ ■ ■ Xi,tim,i,j)+m\/2+{m-iy/2-j " " " • Therefore, we easily obtain that limsup„^^ (i(cr"(xi), 
a"'{a^{T^))) = 1 and limmfn-,ood{(7"'{xi),cr"-{a^{T^))) = 0. This proves the following result. 

Theorem 1. For any given countably infinite subset X of 112, there exists a dense uncountable 
invariant 1-scrambled set Y of transitive points in S2 such that, for every x in X and every y in 
Y, limsup„_,o^ (i(cr'^(a;), cr"(?/)) = 1 and liminf„^oo d{a'^{x), a^{y)) = 0. 

For the tent map T{x) = 1 — \2x — 1| on [0, 1], we can use the symbolic representations of points in 
[0, 1] as introduced in j5| and use a similar variant of the above to show that a result similar to 
Theorem 1 also holds for T. 

Theorem 2. For any given countably infinite subset X of [0, 1], there exists a dense uncountable 
invariant 1-scrambled set Y of transitive points in [0, 1] such that, for every x in X and every y in 
Y, limsup„_^ |T"(x) - r"(y)| > 1/2 and liminf^^oo |T"(x) - T"ly) \ = 0. 
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3 The true nature of chaos 



Theorem 1 has a very important consequence. That is, given any point x in S2 then at just about 
everywhere (the corresponding dense set Y) in S2, whether it is close to x or far away from it we can 
always find a point y (in Y) whose iterates satisfy \imsup^^^d{a"'{x),a"'{y)) = 1 and liminf^^oo 
d{a"'{x),a"'{y)) = 0. This seems to suggest that in a chaotic system not only nearby points can 
separate apart but also far apart points can get close to each other and these happen infinitely 
often. After all, who knows when is the very beginning time in this ever changing world? Two 
present far apart points may be very close to each other some time earlier. 

Theorem 1 also reveals a very striking property for the shift map. That is, when we let X = 
{xo, cr(xo), cr^(a;o), ■ ■ ■ } denote the orbit of any given point xq in S2, then Theorem 1 implies the 
existence of a dense uncountable invariant 1-scrambled set Y of transitive points in E2 such that, 
for every positive integer m and every y in Y, limsup„_,oo (i(cr"(cr™'(xo)), cT"'{y)) = 1 and liminf^^oo 
d{a'"{a"^{xo)),a'"'{y)) = 0. In particular, this says that, for any point Xq and any time m earlier, 
at about everywhere (the corresponding dense set Y) in S2, we can find a point y (in Y) whose 
trajectory eventually catches up with that of the point xq to within any prescribed distance (since 
liminf„_»oo d{(T"'{a"^{xo)),a"'{y)) = 0) even though xq starts out time m earlier than y. 



4 A definition of chaos 



Let {X, d) be an infinite compact metric space with metric d and let / be a continuous map from 
X into itself. We say that / is chaotic (cf . , IE] ) if there exists a positive number 6 such that for 
any point x and any nonempty open set V (not necessarily an open neighborhood of x) in X there 
is a point yinV such that Urn sup ^^^^ d{ f {x), f"'{y)) > 6 and Urn inf n^ood{f"'{x), f"'{y)) = 0. Our 
definition of chaos is stronger than that of Li-Yorke sensitivity considered in . In Theorem 4, we 
give an example which is Li-Yorke sensitive but not chaotic. By Theorems 1 and 2 and [2j , [9], we 
have the following result. 

Theorem 3. The following statements hold. 

(a) The shift map a is chaotic on S2. 

(b) The tent map T{x) = 1 — \2x — 1| is chaotic on [0, 1]. 

(c) is chaotic on for any /i > 4, where F^{x) = fix{l — x) and = r\'^^QF~"-{[0, 1]) for 
IJ,> A and F^{x) = [0, 1] for /i = 4. 

The chaotic maps in Theorem 3 are all topologically transitive and Li-Yorke sensitive. However, 
not all topologically transitive maps or Li-Yorke sensitive maps are chaotic. The following is such 
an example. 

Theorem 4. Let g{x) be a continuous map from [—1,1] onto itself defined by letting g{x) = 2x + 2 
for —1 < X < —1/2; g{x) = —2x for —1/2 < x < 0; and g{x) = —x for < x < 1. Then g is 
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topologically transitive and Li-Yorke sensitive but not chaotic because the period- 2 point —2/3 and 
the interval [0, 1] are juming alternatively and never get close to each other. 

Chaotic maps are not necessarily topologically transitive. The following is such an example. 

Theorem 5. Let T{x) = 1 — \2x — 1| for < x < 1 and let h be a continuous map from [—1/2, 1] 
to itself defined by h{x) = —x for —l/2<x<0 and h{x) — T{x) for < x < 1. Then h is chaotic 
on [—1/2, 1] but h is not topologically transitive. 

If / is chaotic on the compact interval / in the real line, then is turbulent (i.e., there exist closed 
subintervals Iq and h of / with at most one point in common such that /^(/o) H f^{h) D /q U h) 
as shown below. 

Theorem 6. Let I denote a compact interval in the real line and let f be a continuous map from 
I into itself. If f is chaotic, then f^ is turbulent. 

Proof. Let zhe a. fixed point of / and let be a nonempty open set in /. Assume that / is chaotic. 
Then there exist a positive number 6 and a point c in 1^ such that limsup^^o^ I /"(c) — /"(^)| > 
and hminf„_,oo |/"(c) — f^{z)\ — 0. In particular, the a;-limit set uj{f, c) of c with respect to / {x is 
in uj{f, c) if and only if limfc^oo f"'''{c) = x for some sequence of positive integers Uk — > oo) contains 
the fixed point z oi f and a point different from z. Therefore, is turbulent. □ 
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